Asymptotic behavior of growth functions of D0L-systems

Asymptotic Behavior of Multivariate Reward Processes with Nonlinear Reward Functions

Watson-Crick D0L Systems

D0L systems constitute the simplest and most widely studied type of Lindenmayer systems. They have the remarkable property of generating their language as a (word) sequence and, consequently, are very suitable for modeling growth properties. In this paper a new type of D0L systems is introduced, where the parallelism presented in L systems is combined with the paradigm of (Watson-Crick) complem...

About Digital Images and Lindenmayer Systems

In this paper, we are studying deterministic context free Lindenmayer Systems used to describe commands to a device that generates black and white digital images. Instead of well-known methods of drawing, we will paint squares, not lines. In the final part of the paper, we will discuss some important properties of growth functions of D0L-systems. In addition, we turn the discussion to gray scal...

On polynomial growth functions of D0L-systems

The aim of this paper is to prove that every polynomial function that maps the natural integers to the positive integers is the growth function of some D0L-system.

Watson-Crick D0L systems: the power of one transition

We investigate the class of functions computable by uni-transitional Watson–Crick D0L systems: only one complementarity transition is possible during each derivation. The class is characterized in terms of a certain min-operation applied to Z-rational functions. We also exhibit functions outside the class, and show that the basic decision problems are equivalent or harder than a celebrated open...